Finding patterns common to a set of strings
نویسندگان
چکیده
منابع مشابه
Finding a Common Set of Weights by the Fuzzy Entropy Compared with Data Envelopment Analysis - A Case Study
A data envelopment analysis (DEA) method can be regarded as a useful management tool to evaluate decision making units (DMUs) using multiple inputs and outputs. In some cases, we face with imprecise inputs and outputs, such as fuzzy or interval data, so the efficiency of DMUs will not be exact. Most researchers have been interested in getting efficiency and ranking DMUs recently. Models of th...
متن کاملFinding common protein interaction patterns across organisms
Protein interactions are an important resource to obtain an understanding of cell function. Recently, researchers have compared networks of interactions in order to understand network evolution. While current methods first infer homologs and then compare topologies, we here present a method which first searches for interesting topologies and then looks for homologs. PINA (protein interaction ne...
متن کاملFinding common structured patterns in linear graphs
A linear graph is a graph whose vertices are linearly ordered. This linear ordering allows pairs of disjoint edges to be either preceding (<), nesting (@) or crossing (G). Given a family of linear graphs, and a non-empty subset R ⊆ {<,@, G}, we are interested in the Maximum Common Structured Pattern (MCSP) problem: find a maximum size edgedisjoint graph, with edge pairs all comparable by one of...
متن کاملA Dynamic Programming Approach for Finding Common Patterns in RNAs
We developed a dynamic programming approach of computing common sequence structure patterns among two RNAs given their primary sequences and their secondary structures. Common patterns between two RNAs are defined to share the same local sequential and structural properties. The locality is based on the connections of nucleotides given by their phosphodiester and hydrogen bonds. The idea of int...
متن کاملFinding Gale Strings
Electronic Notes in Discrete Mathematics 36 (2010) 1065–1072 The problem 2-NASH of finding a Nash equilibrium of a bimatrix game belongs to the complexity class PPAD. This class comprises computational problems that are known to have a solution by means of a path-following argument. For bimatrix games, this argument is provided by the Lemke–Howson algorithm. It has been shown that this algorith...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1980
ISSN: 0022-0000
DOI: 10.1016/0022-0000(80)90041-0